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Abstract. In this article we prove the following: 

A topos with a point is connected atomic if and only if it is the 

classifying topos of a localic group, and this group can be taken to 

be the locale of automorphisms of the point. 

We explain and give the necessary definitions to understand this 

statement. 

The hard direction in this equivalence was first proved in print 
in [4], Theorem 1, Section 3, Chapter VIII, and it follows from a 
characterization of atomic topoi in terms of open maps and from 
a theory of descent for morphisms of topoi and locales. 

We develop our version and our proof of this theorem, which is 
completely independent of descent theory and of any other result 
in [4] . Here the theorem follows as an straightforward consequence 
of a direct generalization of the fundamental theorem of Galois. 

In Proposition I of "Memoire sur les conditions de resolubilitc 
des equations par radicaux" , Galois established that any interme- 
diate extension of the splitting field of a polynomial with rational 
coefficients is the fixed field of its galois group. We first state and 
prove the (dual) categorical interpretation of of this statement, 
which is a theorem about atomic sites with a representable point. 
These developments correspond exactly to Classical Galois Theory. 

In the general case, the point determines a proobject and it 
becomes (tautologically) prorepresentable. We state and prove the, 
mutatus mutatis, prorepresentable version of Galois theorem. In 
this case the classical group of automorphisms has to be replaced 
by the localic group of automorphisms. These developments form 
the content of a theory that we call Localic Galois Theory. 



INTRODUCTION 

In this article we prove the following: 

Theorem B: A topos £ with a point £ns — — ► £ , p* = F , is connected 
atomic if and only if it is the classifying topos BG of a localic group G, 
and this group can be taken to be lAut(F) = lAut(p) op . 

We shall explain and give the necessary definitions to understand 
this statement. 

The hard direction in this equivalence was first proved in print in 
[4], Theorem 1, Section 3, Chapter VIII, and it follows from the char- 
acterization of atomic topoi as those topoi such that £ — > £ns and 
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the diagonal £ — > £ x £ are open, and from a theory of descent for 
morphisms of topoi and locales. 

We develop our version and our proof of this theorem, which is com- 
pletely independent of descent theory and of any other result in [4]. 
Here the theorem follows as an straightforward consequence of a direct 
generalization of the fundamental theorem of Galois. 

In Proposition I of "Memoire sur les conditions de resolubilite des 
equations par radicaux", (see [3]), Galois established that any interme- 
diate extension of the splitting field A of a polynomial with rational 
coefficients is the fixed field of its galois group. We first state and 
prove the (dual) categorical interpretation (Theorem 1.3 below) of of 
this statement (in the dual category the fixed field is the quotient of 
A by the action of the galois group). This interpretation is a theorem 
about atomic sites. From this result (1.3) it follows in an straightfor- 
ward manner the following: 

Theorem A: A topos £ with a representable point £ns — > £, 
p* — [A, —], A £ £ is connected atomic if and only if it is the clas- 
sifying topos EG of a discrete group G, and this group can be taken to 
be Aut{A) op . 

We call this development the representable case of Galois Theory, 
and it corresponds exactly to Classical Galois Theory. 

In the general case, the point p* determines a proobject P and it 
becomes (tautologically) prorepresentable p* = [P, —}. Theorem 2.3 
below is just the prorepresentable version of Theorem 1.3. In this case 
the classical group of automorphisms Aut(P) has to be replaced by 
the localic group lAut(P) (whose points form the group Aut(P) which 
can be trivial). Theorem B follows from this result (2.3) in the same 
straightforward manner than Theorem A from 1.3. 

We call this development the prorepresentable case of Galois Theory, 
and it is the content of a theory that we call Localic Galois Theory. 

A localic space is the formal dual of a local, and a localic group is a 
group object in the category of localic spaces. 

Our basic approach is to work with locales, and consider them as 
posets (as in topos theory one works with topoi as categories). After 
all, one can hardly expect to prove all the results about localic spaces 
which are false for topological spaces if one works "as if they were 
topological spaces" (arguments justified by test maps and the like). It 
is some times surprising how localic techniques are very often more 
simple and clear than its dual geometrical counterparts. Geometrical 
intuition and experience is important to an overall understanding, but 
when it comes to prove basic results it is of little help (however it 
is useful, as in topos theory, in order to develop implication chains 
utilizing basic results). 
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This paper is divided in eight short sections, with the principal con- 
tributions in sections 2., 4. and 6. 

1. Classical Galois Theory. 

2. The theorems of localic Galois Theory. 

3. Preliminaries on localic spaces and groups. 

4. The locale of automorphisms of a set valued functor. 

5. The (pre) topology generated by a family of covers. 

6. Proof of the theorems of localic Galois theory. 

7. Preliminaries on the classifying topos of a localic group. 

8. Characterization of the classifying topos of a localic group. 

In section 1 we state and prove our interpretation of the theorems 
of classical Galois Theory, (theorems 1.2 and 1.3), and then we prove 
theorem A in the introduction. 

In section 2 we state explicitly the theorems of localic Galois Theory 
(theorems 2.2 and 2.3). 

In section 3 we fix the terminology and notation on locales, and recall 
some necessary facts. 

In section 4 we develop a fundamental construction in this paper, 
namely, that of the localic group lAut(F) of automorphisms of a 

set valued functor C — > Ens. To prove theorems 2.2 and 2.3 the 
straightforward construction, as the appropriate subspace of the prod- 
uct rixec lAut(FX), is useless. 

Unlike the locale lAut(X) of automorphisms of a set X, the locale 
of relations IRel(X) is functorial on X, with values in the category 
of Posets. This is technically of great importance, since it allows to 
develop constructions corresponding to Grothendieck's construction of 
the (co)-fibered category associated to a functor with values in the cat- 
egory of Categories. We exploit this in our construction of the locale 
lAut(F), for a set valued functor F, by first constructing the locale 
IRel(F), and then the locale (subspace) of 2- valued sheaves for the 
Grothendieck topology that forces a relation to be a bijection. We 
were inspired by Gavin Wraith presentation in [5] of the locale of au- 
tomorphisms of a set X. 

Section 5 is technical on the generation of grothendieck topologies 
out of some basic covers. 

Section 6 (together with section 4) contains the important contri- 
butions made in this paper. Here we prove the fundamental theorems 
of localic Galois theory. That is, the theorems of section 2 on the 
prorepresentable case (theorems 2.2 and 2.3). 
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In section 7 we recall several necessary facts on the category of sets 
furnished with a continuous action of a localic group. Although this 
facts are widely believed to be true, nobody has cared to prove them 
in print. 

Finally, in section 8 we show how theorem B follow from the theorems 
in section 2. 



I. Classical Galois Theory 

This corresponds to the representable case of the theory. Notice that 
in the category dual of the category of intermediate extensions of the 
splitting field A of a polynomial with rational coefficients, the fixed 
field of a group H C Aut(A) is, categorically, the quotient of A by the 
action of H. 

Let C be any category and A G C be any object. Assume: 

Assumption 1.1. 

i) Every arrow Y — > X in C is an strict epimorphism. 

ii) For every X G C there exists A — ► X . 

Hi) The representable functor F = [A, — ] preserves strict epimor- 
phisms. 

Then: 

Theorem 1.2. For every object X G C the action of the group 
Aut(A) op on the set [A, X] is transitive. 

Theorem 1.3 (Galois Theorem). Every arrow A — X in C is 
the categorical quotient of A by the action of the Galois group 
Fix(x) = {he Aut(A) \ xh = x} C Aut(A). 

These theorems follow easily from the following proposition: 

Proposition 1.4. Every arrow X — > A is an isomorphism. In par- 
ticular, every endomorphism of A is an isomorphism, Aut(A) = [A, A]. 

Proof. In fact, from iii) it follows that there is A — 9 -^ X such that 
fg = id. Then, g is a monomorphism. Since by i) it is also an strict 
epimorphism, it follows that it is an isomorphism, and consequently so 
is/. ' □ 

Proof of theorems 1.2 and 1.3 

Proof. Theorem 1.2 follows immediately from iii). Let now A — X, 
and assume A — Y is any arrow such that Fix(x) C Fix(y). Since 
x is an strict epimorphism (see 6.1), to prove theorem 1.3 it will be 

t 

enough to show that given any two arrows Z s [ A , the implication 
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u xs = xt =>- ys = yt" holds. By 1.4 we can assume Z = A and s 
invertible. Let xs = xt, then ts^ 1 G Fix(x), thus also ts' 1 G Fix(y). 
Thus = yt. □ 

An straightforward consequence of 1.2 and 1.3 is theorem A: 

Theorem 1.5. ^4 fopos £ with a representable point £ns — £ ; 
p* = [A, —], A e £ is connected atomic if and only if it is the clas- 
sifying topos EG of a discrete group G, and this group can be taken to 
beAut{A) op . 

Proof. By theorem 1.2 the functor [A, —] lifts into the category of tran- 
sitive G-sets, for G = [A, A] op = Aut{A) op (1.4). Theorem 1.3 then 
essentially means that this lifting is full and faithful. Since every tran- 
sitive G-set is a quotient of the G-set [A, X] for X = A, it follows (by 
the comparison lemma ([1], Expose III, 4.) that the topos of sheaves 
for the canonical topology on C is equivalent to the topos of G-sets. 

It is immediate to check (see 8.1) that the data in assumption 1.1 is 
a connected atomic site with a representable point, and any connected 
atomic topos with a representable point can be presented in this way 
(see [2]). This finishes the proof. □ 



2. The theorems of localic Galois Theory 



This corresponds to the prorepresentable case of the theory. 

Let C be any category and P G ProC be any pro-object (in the sense 
of Grothendieck [1]). Recall that the proobject P is the formal dual of 
a prorepresentable functor F : C — > £ns, F = [P, —]. We shall call 
the functor F to be the fiber functor. 

Assume: 

Assumption 2.1. 

i) Every arrow Y — ► X in C is an strict epimorphism. 

ii) For every X G C there exists P — ► X . That is, FX ^ 0. 

Hi) The prorepresentable functor F = [P, —] preserves strict epimor- 
phisms. 

Then: 

Theorem 2.2. For every object X G C the action of the localic group 
of automorphisms lAut(P) op = lAut(F) on the set [P, X] = FX is 
transitive. 

Theorem 2.3. Every arrow P — X in C is the categorical quo- 
tient, relative to the category C, of P by the action of the Galois group 
lFix(x) G lAut(P) described informally as {h G Aut(P) \ xh — x}. 
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The equivalent version of this statement in terms of the fiber functor 
is reminiscent of the lifting lemma in classical covering theory: 

Lifting Lemma: Given any objects X G C, Y G C, and elements 
x G FX, y G FY, if I Fix (x) < lFix(y) in lAut(F), then there exist 

a unique arrow X — > Y in C such that F(f)(x) = y. 

In the rest of this paper we shall explain and prove these theorems, 
giving the necessary definitions. 



3. Preliminaries on Localic Spaces and Groups 

Topoi are often considered as generalized topological spaces, but the 
intuition in topos theory is not only geometrical. We think of locale 
theory as a reflection of topos theory (with the poset 2 = {0, 1} playing 
the role of the category Ens of sets), as well as that of a theory of 
generalized topological spaces. 

We consider a poset as a category, and in this vein a partial order 
is a reflexive and transitive relation, not necesarially antisymetric. We 
denote the order relation either by " — >" or by " <". We shall call 
objects the elements of a poset. 

A morphism of posets is an injection when it is injective in the 
isomorphism classes. That is, if it creates isomorphisms. 

A locale is a complete lattice in which finite infima distribute over 

f* 

arbitrary suprema. A morphism of locales E — > H is defined to be a 
function /* preserving finite infima and arbitrary suprema (notice that 
we put automatically an upper star to indicate that these arrows are 
to be considered as inverse images of geometric maps). We shall also 
refer to such a morphism as an H -valued point of E. 2-valued points 

f * 

E — > 2 are just called points. 

Inf-lattices D are sites of definition for locales (rather than bases of 
opens). 2-valued presheaves D op — > 2 correspond to downward closed 
subsets T, and they form a locale, D A = 2 D ° P . Given a Grothendieck 
(pre) topology on D, 2-valued sheaves are those T such that for each 
cover u a u , (Va u a G T) =>- (u G T), and they also form 
a locale, denoted D~. The associated sheaf defines a morphism of 
locales D A — > D~, and this is a procedure in which quotients of locales 
are obtained. A site is in this sense a presentation of the locale of 
sheaves. 

An H-valued point of an inf-lattice is an inf-preserving morphism 
into a locale H. When H — 2, it corresponds to an upward closed 
subset P such that u G P , w G P =^ u Aw G P. An //-valued point 
of a site in addition must send covers into epimorphic families. When 
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H = 2, this corresponds to the usual requirement. That is, for each 
cover u a u, (u G P) =>- (3 a u a G P). 

The basic result of this construction is that the associate sheaf 
D — > D~ is a point which is generic, in the sense that giving 
any locale H, composing with # defines an equivalence of posets 
Voints(D~ , H) — ^ Voints(D, H). Points of a site of definition and 
of the locale of sheaves are the same thing. 

f* 

A localic space is the formal dual of a local. Thus, E — > H defines a 

map or morphism of localic spaces from H to E, H — ► E. Following 
[4], all these maps are called continuous maps. A point of a localic 
space E is a point of the corresponding locale. 

A function preserving finite infima is an injection if and only if it 
reflects isomorphisms (recall that finite infima determines the order 
relation). 

A surjection between localic spaces is a map whose inverse image 
reflects isomorphisms. A locale has enough points if its family of points 
is (collectively) surjective. 

Any local E determines a topology (in the classical sense) on its set 
of points by means of the correspondence, for u G E, P G Voints(E) 
and U C Voints(E) : P eU ue P. 

A localic space is a (sober) topological space if and only if it has 
enough points. In this case, the topology in Voints(E) also determines 
E since u ~ v U = V. 

A localic monoid, (resp. localic group) is a monoid object (resp. 
group object) in the category of localic spaces. A morphism of 
monoids (or groups) H G is a continuous map such that 

m*(p* = (if* <g> Lp*) m* (where m denotes the multiplication in the two 
structures) . 

We recall now a construction of the free inf-lattice on a poset D. That 
is, the inf-completion of D, which is the inf-lattice T>(D) whose points 
T>(D) — > H correspond exactly to the order preserving morphisms 
D — > H . Warning: these are not the points of D !. 

Proposition 3.1. Given any poset D, consider the diagram: 

Yoneda 

f \ 

D c ^ V(D) c ^ (2 d )°p 

where T>(D) C (2 D ) op is the full subposet of finitely generated up- 
ward closed subsets of D. Given a finite subset {a±, . . . , a n } C D, 
We denote [A] = [< a\ >,...,< a n >] = {a G D \ 3i a« < a}. // 
[B] =[<&i>,...,< b k >], then [A] -> [B] in V(D) (that is 
[B] C [A]) if and only if 3 a : {1, . . . , k} — > {1, . . . , n}, a ai < b { . 
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A particular case of this construction is the free inf-lattice on a set 
X, V(X), which is the poset of finite subsets of X with the reverse of 
the natural order. It follows that the free locale on X is the locale of 
presheaves on V(X), C(X) = V(X) A . 

The points of C(X) are (by definition) the subsets of X. If x E X, 
we denote [<x>] the corresponding generator in C(X). If S C X, we 
have S <E [<x>] x e S. Similarly, if {x±, . . . , x n } C X, we write 
[< x\ >,...,< x n >] for the corresponding object in T>(X) C C(X). 
Notice that this object defines the open set (in the topological space of 
points) {S C X | Xi E S, i — 1, . . . , n}. The following is clear: 

Proposition 3.2. The locale of relations IRel(X) on a set X is the free 
locale C(X x X) = V(X x X) A . If {(x u Vl ) . . . , (x n , y n )} cXxX, 
we write [< x\ \ y\ > . . . , < x n \y n >] for the corresponding object in 
the site or in the locale. 

We take now from [5] a site of definition for the localic group of 
automorphisms of a set. That is, a localic group such that its points 
are the automorphisms of X. 

Proposition 3.3. The locale of automorphisms lAut(X) on a set X 
is the locale of sheaves on the site with underline poset the inf-lattice 
V(X x X), and with the covers generated by the following families (in 
the notation in 3.2):: 

— > [<z\x>, <z\y>], 
-> [<x \ z>, <y\z>], 

(each x, y, z, x ^ y) 

[<x\z>\ — > 1, x e X , 
[<z\x>] -> 1, x G X , 

(each z) . 

Proof. It follows immediately from 3.2. The coverings above force a 
relation to be, in turn, univalued, injective, everywhere defined, and 
surjective. □ 

We shall abuse the notation and omit to indicate the associate sheaf 
morphism IRel(X) — > lAut(X). Thus, [< X\ \ y± > . . . , < x n \y n >] 
also denotes the corresponding object in lAut(x). 

Actually, this locale has enough points, and it is the usual 
set of bijections of X furnished with the product topology. We 
have then the usual open set in the base of this topology 
{/ : X -> X | f(xi) = yi i = 1, . . . ,n}. 

The motivation in G. Wraith paper was to consider this presentation 
in an arbitrary topos, where it defines a local which in general will not 
have enough points. 

The local IRel(X) is a localic monoid, and its binary operation re- 
stricts to lAut(X) and defines a localic group. This structure is given 
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by: 

m*([<x\y>\) = \/ [<x | z>\ <g) [<z \ y>\ 

The identity map X — > X determines a point lAut(X) > 2 which is 
the neutral element for m: e* [< x \ y >] = 1 a; = y. Thus 

e G [<x | y >] x = y. 

All this is described in [5], from were we take also the definition of 
action of a localic group G on a set X, see 7.1 below. 



4. The locale of automorphisms of a set- valued functor 

Recall that given any category C and any functor C — > Ens, the 
diagram of F, that we denote IV, is the category whose objects are 
the elements of the disjoint union of the sets FX, X e C. That is, 

pairs (x,X) where x G FX. The arrows (x,X) — > (y,Y) are maps 

X — > Y such that F(f)(x) = y. There is a diagram 



IV - 

(x,X)h 



" Sns c 

- [x, -} 

with the obvious definition on arrows, and F is the colimit of this 
diagram. 

Definition 4.1. We define a poset, that we denote D F) by the follow- 
ing rule: 

(x, X) < (y, Y) 



3X-UYF(f)(x) 



y 



Ax 



Consider the function FX D F defined by Xx(x) = (X, x). The 
proof of the following proposition is immediate: 

Proposition 4.2. The poset Dp has, and therefore it is characterized, 
by the following universal property: 

For each X G C, there is a function FX — ^ Dp, and for each 

X — > Y a transformation \x — > Ay oF(f) (that is, for each x G FX, 
^x(x) < (Ay o F(f))(x)). And for any other such data, there is a 
unique morphisms of po sets (as indicated in the diagram below) such 
that (f) o \ x = (fi x , o Ay = 4>y ■' 



FX 
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Definition 4.3. A natural relation is a relation R C F x F in the 
functor category. That is, it is a family of relations RX on FX, IeC, 

such that given any arrow X — > Y in C, and (x , Xi) G FX x FX: 

(xo^OGFX (F(f)(x ),F(f)( Xl )) eRY 

In other terms, it is a family of functions FX x FX 2 such that 

0x(x o ,xi) < Oy o (F(/) x F(/))(x ,xi) 

It is clear that if a natural relation is functional, then it is a natural 
transformation. 

Consider the composite of the diagonal functor C — > C x C with F x F, 
that we denote AF, (AF)(X) = FX x FX. Notice that there is a 
full and faithful inclusion of categories IV ^ Taf an d consequently a 
full inclusion of posets D F Faf- 

From proposition 4.2 it follows immediately (see also definition 4.1): 

Proposition 4.4 (Generic Natural Relation). The poset Daf has, 
and therefore it is characterized, by the following universal property: 

For each X G C, there is a function FX x FX — ^ Daf, and for 
each X — > Y a transformation X x — > Ay o (F(/) x F(/)). T/ioi zs ; 
/or eac/i (i ,^i) G FX x FX, 

Ax(xo,xO < (Ayo(F(/)xF(/))(x ,ii) 

And for any other such data, there is a unique morphisms of posets <fi 
(as indicated in the diagram below) such that (po\ x = <\> x , 0oAy = <py ■' 




It follows that a morphisms of posets Daf 2 corresponds exactly 
to the data defining a natural relation of F. 

Corollary 4.5. The points of the locale of presheaves T>(Daf) a on 
the free inf-lattice V(Daf) on the poset Daf are exactly the natural 
relations of F . That is, IRel(F) = V(D AF ) A 

For later reference, and according with 3.2 and 3.1, we record: 

Notation 4.6. By definition, the set of objects of Daf is the disjoint 
union of the sets FX x FX, X G C. Given an element (X, (x , Xi)) 
and a finite subset A C Daf of this set, we denote 

[(X, <xq\xi>), A] = [{(X,(x , Xl ))}uA] = [(X, <x \xi >)] A [A] 
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the corresponding object in V(D AF ). 

We shall construct now the locale of automorphisms of a set valued 
functor F by defining a site structure on the inf-lattice V(D AF ). 

Proposition 4.7. The locale of automorphisms lAut(F) of a set- 
valued functor F is the locale of sheaves on the site with underline poset 
the inf-lattice V(D AF ), and with the covers generated by the following 
families: 

- [(X, <z\x>), (X, <z\y>)\, 
- [(X, <x\z>), (X, <y\z>)}, 

(each X, and each x ^ y, z G FX) 
[(X, <x\z>)\ -> 1, x e FX , 
[(X, <z\x>)\ -> 1, x G FX, 

(each X and each z G FX) . 

Recall that the object [(X±, < x\ \ y± >) ... , (X n , <x n \y n >)] corre- 
sponds to the open set {0 : F — > F \ (f)Xi(xi) = yi\ 

Proof. It follows immediately from 3.3 and 4.5. □ 

For each X G C the map FX x FX ^ T>(D AF ), defined by 
Ax[< I %i >] = [(X, < xo I x\ >)] determines a morphism of locales 

IRel(F) ^ IRel(FX). 

The locale IRel(F) is a localic monoid with the binary operation m 
defined by m*[(X, <x\y >] = \* x m* x [<x \ y >], and by definition the 
arrow Xx becomes a morphism of monoids. This operation on IRel(F) 
restricts and defines the group structure of lAut(F). 

Consider now the morphism of locales given by the associate sheaf 

V(D AF ) IRel(F) lAut(F). We have: 

Proposition 4.8. For each object X G C, the composite of the maps: 
FX x FX V(D AF ) lAut(F) 

(# Ax)([< a^o | xi >]) = < xo | cci >)], determines a morphism 

of locales lAut(FX) — > lAut(F) that defines an action of lAut(F) on 

f 

the set FX. Furthermore, given any arrow X — >■ Y , the function 
FX — > FY becomes a morphism of actions (see section 6). 

Proof. For the first assertion it suffices to show that this map sends 
covers into covers on the respective sites of definition. But this is clear. 
The second assertion follows by the diagram in 4.4. □ 

Remark 4.9. The identity F — > F determines a point lAut(F) —> 2 
given by e*[(X, <x | z>)\ = 1 <^ x — z. This point is the neutral el- 
ement for the group structure. We have e G [(X, <x \ z>)\ x = z. 
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5. The (pre)topology generated by a family of covers 

Suppose we have a category V (with finite limits to simplify), and a 
family of (basic) covers D a — > D on some objects DeD. We consider 
the site determined by the (pre)-topology generated by these covers. 
To check that a finite limit preserving functor is a point for this site it 
is enough to test the point condition only on the basic covers. To check 
that a presheaf is a sheaf, it is enough to test the sheaf condition on all 
covers obtained by pulling-back basic covers (in some terminology, the 
covering system generated by the basic covers). However, in this paper 
we have to deal with a more subtle problem. We have to check that 
a given presheaf T (which is not a sheaf) behaves as a sheaf against 
some given objects A G V. In this case, it is necessary to test the sheaf 
condition on all the covers A a — > A of the (pre)-topology generated. 
This is so because T may not be a sheaf against the objects A a , and 
this fact breaks the argument used to show that it is enough to test 
the sheaf condition on the covering system. 

We need a careful description (by transfinite induction) of the (pre) 
topology generated by a family of basic covers. 

First we shall fix some notation. Let Cov be a collection of small 
families A a — > A G Cov (A) of arrows (to be considered as coverings) 
on each object A G V (small in the sense that the index a ranges over 
a set in Ens). Given a collection Cov, define a new collection, denoted 
ixCov: 

A a —> A e ttCov(A) 3 B a -> B G Cov(B) 

and a pullback A a >■ A 

B a >■ B 

Given another collection Dov, define the composite Dov o Cov by 
means of the following implication: 

A a — > A G Cov(A) and Va A a ^ -> A a G Dov(A a ) 

=>• A*,/? -> A a -> A G (Dov o Cov)(A) 

Notice that collections compose the other way than arrows, and that 
the two constructions above preserve the size condition. Let I so be the 
collection whose covers consists of a single isomorphism. 

A covering system is a collection Cov such that I so C Cov and 
tcCov C Cov. A covering system is a (pre) topology if in addition 
Cov o Cov C Cof . 

Proposition 5.1. Let V be a category with finite limits, and 
D a — > D G Dov(D) be a collection of families of arrows (to be con- 
sidered as basic covers on some basic objects D). 
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Define Covq = Iso U Dov, and: 
Covi = ttCov . 

for an ordinal p + 1, Cov p+ i = Cov p o Cov\. 
for a limit ordinal p, Cov p = {J v<p Cov u . 

Then 

1) V v < p Cov v C Covp. 

2) M p Covp is a covering system. 

3) Vp, v Cov p o Cov u C Cov p+v (actually, equality holds). 

Proof. 1) is clear, 2) follows easily by induction. 3) follows for each p 
by induction on v ; on v + 1 by associativity, and on limit ordinals it is 
straightforward. □ 

Proposition 5.2. With the notation in the previous proposition, 
Cov = UaUpCoVp is the (pre) topology generated by Dov. 

Proof. It is clearly a covering system by 5.1,2). It remains to see 
it is closed under composition. Consider A Qj p — > A a — > A, with 
A a — > A G Cov u (A), and ^ A a e (70^(^4^). Take an or- 

dinal p such that p > p a Va and use 5.1,1) and 5.1,3). □ 



6. Proof of the theorems 2.2 and 2.3 

in this section we assume the validity of 2.1 

In [1], Expose I, 10.2 and 10.3 Grothendieck defines the important 
concept of strict epimorphism. Since then a whole variety of equivalent 
and/or related versions of this notion appeared in the literature under 
all sorts of names. To avoid confusion and fix the notation we recall 
now this original definition. 

Let X — > Y be an arrow in a category C and let Kerf be the full 
subcategory of the appropriate slice category whose objects are pairs 

of arrows C y \ X such that fx = fy. Then: 

Definition 6.1. / is an strict epimorphism if for any other arrow 

X Z such that Kerf C Ker g , there exists a unique Y — —> Z such 
that g = hf. When Kerf has a terminal object the strict epimorphism 
is called effective. 

It immediately follows that strict epimorphisms are epimorphisms 
and that strict epi + mono = iso. 

Proposition 6.2. The diagram of F, Vp, is a cofiltered category, and 
it is already a poset, Yp = Dp- 

Proof. By definition of prorepresentable functor, T F is a cofiltered cat- 
egory. Since all maps X — > Y in C are epimorphisms, for any 
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object Z G C the transition morphisms corresponding to an arrow 

(x, X) (y, Y) in T F , f* : [Y, Z] — ► [X, Z] are all injective func- 
tions. By construction of filtered colimits in Ens it follows that the 
canonical maps of the colimit [X, — ] — > F are injective natural trans- 
formations (thus monomorphisms in the category Sns c ). This implies 
that IV is a poset. □ 

Proposition 6.3. The functor F is faithful and reflects isomorphisms. 

Proof. Let X — ► Y be such that F(f) is an isomorphism. We shall see 
that / is a monomorphism (and thus, by 2.1 i), an isomorphism). Let 

t ^ 

Z X be such that fs = ft. Clearly it follows that F(s) = F(t). 
Take any z G FZ (use 2.1 ii) and let x = F(s)(z) = F(t)(z). In this 
way s and t define arrows (Z, z) — > (X, x) in Tp. It follows from 6.2 
that we must have s = t. Observe that within this argument we have 
also shown that F is faithful. □ 



Recall now the construction 4.7 of the locale lAut(F). 

Definition 6.4. Given an object [A] (determined by a finite subset 
A C D&p) on the site of definition T>(D&p), the content of [A] is 
the set of generators which are below [A]. That is, it is the set 
of objects [(M, < m \mi >)], M G C, (m , mi) G FM x FM 
such that [(M, < m 1 m\ >)] < [A]. Notice that this means 
[(M, <m |m 1 >)] < [(X, <x |xi>)] for each (X, (x , x^) G A, 

which in turn means that there is an arrow M — > X in C such that 
f(m ) = Xq , /(mi) = xi (see 3.1 and 4.1). 

Proposition 6.5. For each X G C, and each x ^ y, z G FX, 
[(X, <x\z>), (X, <y\ z>)] and [(X, < z \ x >), (X, < z\y >)] in 
T>(Daf) have empty content. 

Proof. Let [(M, < m | m x >)] < [(X, < x \ z >), (X, < y | z >)]. 

Then, there are arrows M — > X and M — X such that /(mo) = x, 
/(mi) = z , g(m ) = y, g(mi) = z. It follows from 6.2 that f — g, 
thus x = y, contrary with the assumption. In the second case we do in 
the same way. □ 

Proposition 6.6. Let W X and W F &e any ^wo ar- 

rows m C 7 ana 1 x G FX, y £ FY. If for w G FW the implica- 
tion F(f)(w) = Xq =3- F(g)(w) = |/o holds, then there exists a unique 

X — —> Y such that g — hf and F(h)(x ) = y . 

Proof. We prove first that under the assumption in the proposition, for 
arbitrary v G FW, w G FW, the following implication holds: 

1) F(f)(v) = F(f)(w) =► F(g)(v) = F(g)(w) 
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Take M, m G FM and M -U W, M -U W such that 
F(s)(m) = v, F(t)(m) = w (recall IV is cofiltered). It follows 
that F(fs)(m) = F(ft)(m), thus by 6.2 fs = ft. By 2.1 i), iii) 
take m G FM such that F(fs)(m ) = F(ft)(m ) = x . Let 
v = F(s)(m ), w = F(t)(m ). Clearly, 

[(M, <m, m >)} -> [(W, <v, v >), (W, <w, w >)] 
and F(f)(v ) = F(f)(w ) = x . We have also 

[(W, <v, v >)\ - [(Y, <F(g)(v), F(g)(v )>)\ 
[(W, <w, w >)\ - [(Y, <F(g)(w), F(g)(w )>)\ 
By assumption F(g)(v ) = F(g)(wo) = t/o- Thus, we have 

[(M, <m, m >)] - [fr <F(p)( U ), y )>), <^(<?)H, 2/o) >)] 

It follows then from 6.5 that we must have F(g)(v) = F(g)(w). This 
finishes the proof of 1). 

It follows from 1) that Kerp(f) C Ker F ^ g y Since F is faithful (6.3) 
this implies Kerf C Ker g . The proof finishes by definition of strict 
epimorphism (6.1). □ 

Our first important result is the following: 

Theorem 6.7. Let [A a ] — > [A] in T>(D/\p) be any cover in the site of 
definition of lAut(F) (see 4-V- Then, if [A] has nonempty content, 
there exists an index a such that [A a ] has non empty content. 

Proof. By induction on the generation of covers (see 5.1 and 5.2). 

1) Let [D] be the object in the two basic empty covers: 
[D] = [(X, <x\z>), (X, <y\z>)\ or [(X, <z\x>), (X, <z\y>)}, 
By 6.5 a pullback of the form 

-[A] 

*■ [D] 

can not be, since it implies that [D] would have non empty content. 

Consider now [D] — 1, Z G C, z± G FZ, the basic cover 
[(Z, <z \ z 1 >)] — > 1, z G FZ, and the pullback (see 4.6): 

[(Z, <z\ Zl >), A] ^ [A] 

[(Z, <z\ Zl >)\ -1 

Let [(M, < m |mi >)] < [A], and take (N, m) -> (Z, z ± ), 
(N, m) -> (M, mi) in T F . Since the function FN -> FM 
is surjective (2.1), we can take n G FiV such that no i— > m , 
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and let z be the image of uq in FZ, n i— > z - We have then 
[(A/ - , <n |ni>)] < [(Z, < z \ zi>) , (M, <m |m 1 >)]. This shows 
that [(Z, < Zq I Z\ >), A] (corresponding to the index z in the cover) 
has non empty content. 

The same argument applies to the remaining basic covers 
[(Z, <z \z>)] -> 1, zG FZ. 

p + 1) Consider now the cover [A QjJ g] — > [A Q ] — > [A], with 
[A*,/?] — > [Aq,] G Ccw p and [A Q ] — > [A] G CWi. Take a such that 
[Aq,] has non empty content, and for this a take j3 such that [A*,/?] has 
non empty content. 

limit ordinal p) In this case the proof is even more immediate. □ 

Corollary 6.8. If [A] G V(D^p) has non empty content, then 
the empty family does not cover [A]. In particular, for any 
X G C, (xq, x\) G FX x FX, the empty family does not cover 
[{X, <x |xi>)]. 

Proof. Clear, since for the empty cover can not exist any index. □ 

The fact that the empty family does not cover [(X, <x \xi>)] 
means that this object stays different from in the sheaf poset. 
This proves theorem 2.2. 

Corollary 6.9 (Theorem 2.2). For each X G C, the action of 
lAut(F) on the set FX (defined in 4-8) is transitive. Explicitly, 
V(x , x ± ) G FX x FX, #[(X, <x \x 1 >)] + (see 7.1). 

Our second important result is the following: 

Theorem 6.10. Given two objects [(X, <x \xi>)], [(Y, <yo\yi>)] 
in D^f, and a cover[A a ] — > [(X, <x I ^i >)] in T^(Daf) in the site of 
definition of lAut(F) (see 4-7), the following implication holds: 

V a [A a ] — > [(Y, <yo\yi >)] [(X, <x \ x 1 >)] -> [{Y, <y \ Vl >)] 

Proof. Consider first that by the corollary above a 
cover of [(X, <x \ x±>)] can not be empty. Let now 
[(Z, <z\zi>)] — > 1, z G FZ be one of the other basic covers, 
and consider the Cov\ cover determined by following pull-back: 

[(Z, <z\zi>), (X, <x |xi>)] [(X, <x |a:i>)] 

[(z, <z\ Zl >)} 

Take (M, mi) -> (Z, z x ), (M, mi) -> (X, x x ) in T F . Consider all 
the m G FM such that mH>j 0) and let z be the images of these m in 
FZ, m i— > z. This defines, for each such m 

[(M, < m | mi >)] -> [(Z, <z\z!>), (X, <x \xi>)]. 
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We start now the induction on the generation of covers (see 5.1 and 
5.2). We deal simultaneously with the case p = 1 and the case p + 1. 
Consider the Ccw p+1 cover determined by a Covi cover as above, and 
for each z G FZ, a Cov p cover 

[A Zi a \ -> [(Z, <z|zi>), (X, < x | xi >)] 

(the case p = 1 is included considering all these covers to be the iden- 
tity). 

For each m (and z, m i— > z) as above, consider the following diagram, 
defined as a pullback in V(Daf) 

[B z , a ] [(M, <m\m 1 >)] 

[4*. a] *■ [(Z, <z\ Zl >), (X, <x \ Xl >)] 

By assumption, for each a, there is [A z> a ] — > [(Y, < y I Ui >)]■ Com- 
posing we have [-B Z)Q ] — > [(Y, < yo | yi >)]■ Finally, by 5.1, 2) and the 
inductive hypothesis we have [(M, < m | m\ >)] — > [(Y, < yo I Z/i >)]■ 
Since all these arrows (one for each m) send vri\ \— > y±, by 6.2 they all 
correspond to a same single arrow M — > Y in C. 

In conclusion, we have two arrows M — > X, M — > Y such that for 
m G FM, if m i— > xo, then m i— > yo. It follows by 6.6 that there exist 
X — > Y such that xo i— > y . Since the composite M — > X — > Y is 
the arrow M — > Y, it is also the case that x\ \— > yi. Thus we have 
[(X, <x |x!>)] -> [(Y, <y |yi>)]. 

The same argument applies to the other remaining basic covers 
[(Z, <z \z>)] -> 1, ^ G FZ. 

The case of a limit ordinal is evident. This finishes the proof □ 



Clearly the topology on V(D^ F ) that defines lAut(F) is not sub- 

canonical, and so the morphism of inf-posets T>{D/\p) — ► lAut(F) 
(where # indicates the associated sheaf) is far from being full. How- 
ever, for the full subposet -Daf ^ T^(Daf) the theorem above gives: 

Corollary 6.11. The morphism of posets D& F — > lAut(F) is full. 
Explicitly, if #[(X, <x | X\ >)] — > #[(Y, <y I yi >)] in lAut(F), then 
there exists a unique X — > Y m C snc/i i/iai x i— > yo and xi h- > yi . 

Proof. Consider the following chain of equivalences (or bijections) jus- 
tified, in turn, by definition of #, (Yoneda and) construction of #, and 
theorem 6.10 respectively: 



18 EDUARDO J. DUBUC 

#[(X, <xo|a; 1 >)]-.#[(y ) <y |yi>)] 
[{X, <x |xi>)] -> <y \yi>)] 
3 cover [A a ] -»• [(X, < x \ x[ >)] | V a L4 a ] -»• [(F, < 2/0 1 2/i >)] 
[(X, < x I X! >)] -> [(y, < 2/0 I l/i >)] 

□ 

This proves theorem 2.3. 

Corollary 6.12 (Theorem 2.3, Lifting Lemma). Given any objects 
X eC,Y eC, andx e FX, y e FY, iflFix(x) < lFix(y) in lAut(F), 

then there exist a unique arrow X — > Y in C such that F(f)(x) = y. 

Proof. Notice that the Galois group IFix(x) for the action of lAut(F) 
on FX is given by IFix(x) = #[(X, < x \ x >)] (see 7.2). Thus, 
clearly, this statement is the particular case of 6.11, when x Q = x\ and 
Vo = V\- □ 



7. PRELIMINARIES ON THE CLASSIFYING TOPOS OF A LOCALIC 

GROUP 

Given a set X, by the construction in proposition 3.3, the following 
equations hold in the local lAut(X) (recall that we abuse the notation 
and omit to indicate the associate sheaf morphism): 

[<z\x>, <z\y>] = 0, [<x\z>, <y\z>] = (eachx^y, z) 

\l [<x\z>] = 1, V/ [<z\x>] = 1 (eachz) 

Recall also that a morphism of localic groups H G is a con- 
tinuous map such that m*(p* = (ip* <g) <p*) m* (where m denotes the 
multiplication in the two structures). 

Definition 7.1. Given a localic group G and a set X, an action of 
G on X is a continuous morphism of localic groups G — ZAut(X). 
It is completely determined by the value of its inverse image on the 

generators, X x X G. We say that the action is transitive when 
for all x e X, y E X, n*[< x\y >] ^ 0. 

Definition 7.2. Given a localic group G acting on a set X, and 
element x <E X, the open subgroup of G, described informally as 
{g E G \ gx = x}, is defined to be the object IFix(x) =//*[< x \ x >] 
in the locale G. 

Given a localic group G, a G-set is a set furnished with 

a* 

an action of G. Given two G-sets X, Y, X x X — > G, 

y x y G , a morphism of G-sets is a function X — y such 
that jj,*[<x\y>\ < jj*[<f(x) |/(y)>]. This defines a category EG 
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furnished with an underline set functor EG Ens into the cate- 
gory of sets. We shall denote tEG the full subcategory of non empty 
transitive G-sets. 

It is easy to check the following (consider 4.7 and 4.8): 

Proposition 7.3. Let F be the underline set functor EG Ens. 
The map given by [(X, <x \ X\ >)] i — > fi*[<x \ x\ >] determines (the 
inverse image of) a morphism of localic groups G — > lAut(F). 

f 

Proposition 7.4. All morphisms X — > Y between non empty tran- 
sitive G-sets are surjective functions of the underline sets. 

Proof. We shall see that \/y eY 3x e X \ f(x) = y. 
Take any x E X and let y = f(x ). Then: 

1 = \/ x fi*[<x \x>] < \f x V*[<yo\f{x)>] 

Taking the infimum against fi*[<yo \y>], 

+ ti*[<y \y>] < \J x ti*[<y \y>, <y \f(x)>] 

The terms in the supremum are equal to except if y = f(x). This 
finishes the proof. □ 

Proposition 7.5. Given a localic group acting on set, G lAut(X), 

X x X G, the relation x ~ y ^ /!*([< x \ y>\) ^ is an equiva- 
lence relation on X , and G acts transitively on each equivalence class. 

Proof. Assume ^*[<a;|z>] ^ and n*[<z\y>] ^ 0. The multiplication 
m of lAut(X) is given by 

m*([<x\y>\) = \J [<x | z>\ (g) [<z \ y>\ 

Since /j* is a morphism of groups as well as of locales, 

m*jj,*[<x\y>] = (n*®y*)m*[<x\y>] = \J fi*[<x\z>]®fi*[<z\y>] 

It follows that m* /!*([< x | y >]) ^ 0. Thus //*([< x | z >]) ^ 0. The 
second assertion is obvious. □ 

Given an element xo G G, the connected component of x is the 
transitive G-set with underline set {x e X \ /i*([<x \ x >]) ^ 0}. 

The coproduct of G-sets is just the disjoint union furnished with the 
obvious action (/i*[<x\y>] = if x and y are in different components). 
In this way, every G-set is the coproduct in EG of transitive G-sets. 
With this it is clear that it follows from 7.5 that a G-set is a connected 
object in EG if and only if the action is transitive. 

Proposition 7.6. The diagram of the underline set functor 

tEG — > Ens (from the category of non empty transitive G-sets) 
is a cofiltered poset. That is: 
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t 

1 ) Given morphisms of transitive G sets, X s \ Y and xq G X 
such that s(xq) = t(x ), then s = t. 

2) Given two transitive G-sets X, Y , and elements x G X , y G Y , 
there exists a transitive G-set M , an element m G M, and morphisms 
of G-sets M — % X, M — —> Y, such that s(m) = x, t(m) = y. 

Proof. 1) Let yo = s(xo) = t(x ), and let x be any element in X. Since 
7^ //*([< x Q \x>] it follows that ^ //*[< y \ s(x) >, < y \ t(x) >]. 
Thus it must be s(x) = t(x) 

2) Take the connected component of (x, y) in the product X x Y 
and the two projections (the action in the product is given by 
fj,*[<{x, y)\(x', y')>]=fi*[<x\x'>]A^[<y\y'>]). □ 

Proposition 7.7. All morphisms X — > Y between non empty tran- 
sitive G-sets are strict epimorphisms in tBG. 

Proof. Let X — Z be such that Kerf C Ker g (see 6.1). 

We shall see first that Ker\f\ C Ker\ g \ taken in Ens. Let x G X, 
y G X be such that f(x) = f(y). Take M, m G M, s and t as in 
7.6,2). Then fs(m) = ft(m), and thus s — t. By assumption it follows 
gs = gt, thus g(x) = g\y). 

From this, since / is surjective (7.4), it follows there exists a function 

Y — Z such that hf = g. It remains to see that h is a morphism of 
G-sets. We do this now. 

Let y , yi be any two points in Y. Take x G X, f(x ) = y . We 
have n*[< y \ y x >] A /i*[< x \ x >] < fi*[< y \ y x >, < y \ f{x) >], 
which equals unless /(#) = y\. With this: 

//*[<y 1 2/i >] = \J x fi*[<yo\yi>]Afi*[<x \x>] = 
W A«*[<2/o 1 2/i>] A/i*[<x |x>] < W /i*[<x |x>] < 

v f{ x ) = yo v f(x)=yo 

V,^ A**[<^o)U(a:)>] = /"*[<%o) I %i)>] 
v f(x) = yo 

□ 

Clearly, by definition, given a morphism of G-sets X — Y, if 
xq G X, and = h(xo), we have IFix(xo) < lFix(y ) in G. The 
reverse implication also holds, which means that transitive G-set are 
in a sense quotients of G. 

Proposition 7.8. Let X be any transitive G-set, xq G X . Given any 
G-set Y , y G Y , such that IFix(xo) < lFix(yo) in G, there exists a 

unique morphism X — —> Y such that h(x ) = y . 

Proof. Take M, m G M, M -U X and M -U Y, f(m ) = x , 
g(m ) = y (7.6,2). To prove the statement it is enough to show that 
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Kerf C Ker g (7.7). First we prove the following implication: 

1) VmGM, f(m)=x =>• g(m) = y 

Assume /(m) = x . Then, //*[< m \ m >] < fi*[< yo \ g{m) >], 
and, ^*[< m | m >] < //*[< x | x >] < ^*[< yo | y >]■ Thus 
< H*[<y Q I 2/o >, <2/o I ff(wO>]. It follows #(m) = j/ . 

s 

With this, now we prove Kerf C Ker g . Let Z * | F be in Kerf, 
that is, /s = /£. Take 2 such that fs(z ) = ft(z ) = x (7.4). Then, 
for any z G Z, 

< ^*[<2; | 2 >] < fi*[<gs(z)\gs(zo)>]Afi*[<gt(z)\gt(z )>] 

< n*[<gs(z) | y >, <gt(z) \y >], 

the last inequality justified by 1). It follows that gs(z) = gt(z), thus 
gs = gt. This finishes the proof. □ 

Corollary 7.9. If the localic group G is small (meaning it has only a 
set of objects), then the category tBG is also small. 

Proof. Let F be the underline set functor tBG — > Ens. Then the map 
T F —> G given by (X, x ) \ — ► fi*[<x \ x >} creates (thus also reflects) 
isomorphisms (compare with 7.3). □ 



8. Characterization of the classifying topos of a localic 

group 

In this section we characterize the category EG of G-sets in terms of 
the theory of topoi. That is, we prove Theorem B in the introduction. 
We shall see how this characterization follows in an straightforward 
manner from theorems 2.3 and 2.2. 

First recall that a connected atomic topos is a connected, locally con- 
nected and boolean topos. The reference for atomic topoi and atomic 
sites is [2]. For connected and locally connected topoi see [1], Expose 
IV, 2.7.5, 4.3.5, 7.6 and 8.7. 

We have: 

Proposition 8.1. Let C be a category and F : C — ► Ens be a functor 
as in 2.1, i) and Hi). Then the canonical (in this case atomic) topology 
defines an atomic site with a point. If C is small, the topos of sheaves 
C~ is an atomic topos with a point (see [2]). This topos is connected 
if and only if condition ii) holds. Any connected atomic topos with a 
point can be presented in this way. 

Proposition 8.2. The category tBG of transitive G-sets satisfies 2.1. 
If G is small, EG is an atomic topos with a point, with inverse image 
given by the underline set (BG is the topos of sheaves for the canonical 
topology on tBG). 
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Proof. The first assertion is given by 7.7 and 7.4. The second follows 
from 7.5 and 7.9. □ 

Consider now any category C and any set valued functor C — > Ens. 
Then, proposition 4.8 shows that F lifts into a functor, that we denote 

HF, C BG, for G = lAut(F). We have: 

F 

Theorem 8.3. Let C and C — > Ens be as in 2.1. Then the functor 

uF 

fiF lands into tEG, C — > tBG. If C is small, then G is small, and uF 
induces an equivalence of categories C~ — ^ BG between the topoi of 
sheaves for the canonical topology on C and the classifying topos BG. 

Proof. Theorem 2.2 just says that \iF lands into tBG. We shall prove: 

1) The functor \xF (which is faithful since F is, see 6.3) is also full. 

2) Given any transitive G-set S, there exists X G C and an strict 
epimorphism fj,FX — > S in tBG. 

proof of 1). This is just the meaning of Theorem 2.3. Given a 

morphism of G-sets fiFX — > [iFY ', choose any x G FX, and let 
Ho — f( x o)- By definition lFix(xo) < lFix(yo) in G. 

proof of 2). Choose any s £ S. Consider IFix(so) G G. Clearly 
e G IFix(so). Then, by 4.9, and the construction of lAut(F) (4.7), 
since T F is cofiltered, it follows that there is X G C and x G FX, such 
that IFix(xo) = #[(X , < x \ x >)] < lFix(s ). The proof finishes 
then by 7.7 and 7.8. 

The theorem follows from 1) and 2) by the comparison lemma ([1], 
Expose III, 4.). 

□ 

We can now easily establish Theorem B. 

Theorem 8.4. A topos E with a point Ens — E, p* = F, is con- 
nected atomic if and only if it is the classifying topos BG of a localic 
group G, and this group can be taken to be lAut(F) = lAut{p) op . 

Proof. From 8.1 it follows that the easy direction on this equivalence 
is given by 8.2, and the hard direction by 8.3. □ 
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